|
|
1.
多处理器调度算法实现及其Petri网建模与仿真
王异奇 刘青昆 张健
计算机应用
2011, 31 (04):
938-941.
DOI: 10.3724/SP.J.1087.2011.00938
多处理器调度算法在嵌入式实时系统领域中起着关键的作用。根据多处理器的特点，提出一种实时多处理器动态分割并行调度算法SPara。该算法解决了此前多处理器算法，如Myopic、EDPF等仅依据截止期对任务调度产生的问题，实现了增加任务紧迫度限制的调度策略，以及针对执行时间长、截止期紧迫任务的有效调度方法。同时算法结合高级颜色时间Petri网理论进行建模并仿真。测试结果表明，SPara算法在处理器利用率以及调度成功率方面较Myopic等算法有较大提高。
相关文章 |
多维度评价
|
|
